QUANTITATIVE ERGODIC THEOREMS 
FOR WEAKLY INTEGRABLE FUNCTIONS 
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Abstract. Under suitable hypotheses we establish a quantitative pointwise ergodic the- 
orem which applies to trimmed Birkhoff sums of weakly integrable functions. 



1. Introduction 

Suppose that T is an ergodic measure preserving transformation of a probability space 
(X,fj,) and that / is a non-negative measurable function on X. If / £ L 1 (X, /i) then the 
Birkhoff Ergodic Theorem [13[ Theorem 1.14] tells us that 

N-l 



lim — f(T n x) = if dfi for a.e. x £ X. 

if— >oo N ^ — 4 Jx 



N 

n=0 

Several mathematicians have contemplated, in different contexts, the possibility of extend- 
ing this theorem to non-integrable functions. In this more general setup the problem is to 
determine if there is a sequence {-F/v} Q R- such that 

N-l 

lim — V f{T n x) = 1 for /i-a.e. x £ X, (1) 

JV— >oo F*j — ' 

iv n=0 

Note that since T is ergodic, if the limit on the left of ([1]) exists then it must be constant 
a.e. ([131 Theorem 1.6]). Aaronson showed in (TJ Theorem 1] that if T is any ergodic 
transformation of a probability space and / is a non-negative measurable function for 
which ([1]) is satisfied for some choice of {F N }, then / must be integrable. 

On the other hand it was shown by Diamond and Vaaler [6] that for the special case 
of simple continued fractions (i.e. the Gauss map on R/Z), the ergodic theorem can be 
extended to weakly integrable functions by removing at most one term from each of the 
Birkhoff sums. This result was recently generalized by Aaronson, Nakada, and Natsui 

nanniin]. 

The goal of this paper is to present a quantitative version of these results which applies 
to a large class of well known dynamical systems. Our results do require estimates on the 
rate of mixing of the transformations involved, but such hypotheses are to be expected, as 
for many dynamical systems there is no hope of obtaining the types of theorems that we 
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are presenting (cf. [UEJEj). To strengthen this point we demonstrate in Theorem |4] that 
even the hypothesis of strong mixing alone is not enough to guarantee the results in our 
first two theorems. 

Let A = {Ai} ie ?q be a measurable partition of a probability space (X, /i) and let T be a 
measure preserving transformation of the space. Further suppose that there is a function 
g : N -> [0, oo) with g(N) = o(N) and 

g Ww' - 1 )^ fora " *' 3 ' NeN - (2) 

As a special case of one of our main results, we obtain the following. 

Theorem 1. Suppose (X, /x), T, A, and g are as above and that f : X — > [0, oo) is measur- 
able with respect to the a— algebra generated by A. Given e > let 



r - 

F(N) = f dfi and G(N) = V 

-/{/<A r l°g 1/2+E A r } n= l 



N 

' 9{n) 



Ifg(N) = o(N^ 2 ) and F(N+1)—F(N) < 1/N then there is afunction5 e : X xN -> {0, 1} 
such that for a.e. x G X , 



N-l 



f(T n x) =NF(N) + 5 e (x, N) ■ maa^ f(T n x) + O e ((N + G(iV)) 2/3 log 5/3+e n\ . 



n=0 



For a large class of Markov maps this theorem gives an error term of 0(iV 2 / 3 log 5/3+e N). 
As a prototypical application we give the following quantitative version of [HI Corollary 1] . 

Corollary 1. For any e > there is a function 5 e : M x N — > {0, 1} such that for a.e. 
i6l frf/i respect to Lebesgue measure), 

E a n{x) nlogflH ; r ] 

v ' log 2 ^ & V n n + 2) / 

+ 5 e (x, N) ■ max a n (x) + O e (iV 2/3 log 5/3+e N), 

l<n<N 

where x = [ao(x); ai(x), a2{x), . . .} denotes the simple continued fraction expansion of x. 

One interesting feature of these results is that the main terms vary with e in a subtle 
way. For example in the continued fractions result the first main term starts off as 

NlogN (l/2 + e)AnoglogiV 
log 2 + tog~2 ' 

but the error term is of much smaller order. The explanation is that this dependence on e 
is balanced by the choice of the cutoff function S e . 
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To state our main results in full generality, for any increasing function : 1R + — > M + we 
define L^ ,w = L^ ,W (X, fi) to be the collection of measurable functions / : X — > M. for which 

K+if) = sup 0(A) • fi{x e X : |/(x)| > A} < oo. 

A>0 

If 0(A) = A then I>™ is the usual space of weakly integrable functions. 

Theorem 2. Suppose (X, fj,),T,A, and g satisfy (TJ|) and suppose that f G L^ ,w is non- 
negative and measurable with respect to A. Given e > set r^N) = 0~ 1 (A r log 1 ^ 2+,E N), 
and let 

Fi(N) = f fd/i, F 2 (N) = [ f dfi, 



'{f<T<j>(N)} ^{/<r (JV)} 

G{N) = J2g{n), and F 3 (N) = Fx(N) 2 (N + G(N)) + F 2 (N). 



N 



n=l 



If 



(N+1)F 1 (N+1)-NF 1 (N) < F 3 (N + 1) - F 3 (N) < F 3 (iV) 2/3 
then there is a function 5 e : X x N — > {0, 1} such that for a.e. i£l 



N-l 

f(T n x ) =NF 1 (N) + S e (x, N) ■ max f(T n x) + O e (f 3 (N) 2/3 log 1/3+e F 3 (N) 

0<n<N V 



n=0 

In practice the hypotheses on Fx and G are easy to check. The main differences between 
our results and those in [21 [101 ED] are that ours are quantitative and, although our hy- 
potheses on g(N) are in general stronger than those in 0, Theorem 1.1], we only require 
the removal of at most one term from each Birkhoff sum. 

Theorem [2] will be derived from the following quantitative result for sums of Birkhoff 
sums. 

Theorem 3. Suppose that (X,fi), T, and A are as above and that (Tj|) is satisfied. Let 
{fn}n£N be a sequence of non-negative functions in L 2 , measurable with respect to A, and 
for each N G N let 

Fi(N)= [ T^fndfx, F 2 (N)= [ (V/n") dfi, 

J * n=l Jx \n=l / 

N 

G(N) = J29(n), and F 3 (N) = Fx(N) 2 (N + G(N)) + F 2 (N). 

n=l 

(N + l)Fx(N + 1) — NFi(N) < F 3 (N + 1) - F 3 (N) < F 3 (iV) 2/3 (3) 
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then for any e > and for a.e. x G X we have that 

N-l N 

E f^x) = NF i( N ) + °e (F 3 (iV) 2/3 log 1/3+e F 3 (iV)) . 

m=0 n=l 

From Theorem [3] we also obtain a quantitative version of the classical ergodic theorem. 
Corollary 2. If (Tj|) is satisfied, i//6L 2 is measurable with respect to A, and if 

g(N+l)<^(N + G(N)) 2/3 , (4) 
£/ien /or almost every x & X we have that 



1 N ~ 1 r 

-]T/(T"x)= / f d^ + O^N-^N + G(N)f/ 3 log 1 ^(N + G(N))) . 



71=0 

We conclude with a discussion of how our hypotheses on T compare to the usual notions 
of ergodicity and mixing. On one hand it is easy to see that if A is finite then (j2J) will be 
satisfied whenever T is ergodic. On the other hand when A is infinite then even strong 
mixing is not enough to ensure that §2§ is satisfied. Furthermore, as the following theorem 
demonstrates, the hypothesis of strong mixing by itself is not strong enough to draw the 
conclusion in Theorem [2J 

Theorem 4. For any choice of {F N } C ]R + and 5 : R/Z x N — > {0, 1}, the quantities 



,71=0 



{2 n x} 



5(x, N) ■ max 



0<n<Af L(2 n x} 



either diverge for a.e. x G R/Z, or i/iey converge to a.e. f«;i£/i respect to Lebesgue 
measure), as N — >■ oo. 

This example shows the importance of the uniformity in hypothesis (j2J). 
Acknowledgments : The author would like to thank Jeffrey Vaaler, Tom Ward, and Man- 
fred Einsiedler for helpful conversations concerning the results in this paper. 

2. Proofs of Theorem [3] and Corollary [2] 
For each N G N let 

N-l N 

771=0 77=1 

Since T is a measure preserving transformation we have that 



/ $ N dn = NF(N). 
Jx 



For the second moments we have 

N N-l 



( e N dn= fl E / fn(T m x)f n ,(T m 'x)dn. 



(5) 
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Now for each i, n 6 N let us denote the value of f n on A, by a n< i, so that 



N-l N-l 



EE / fn(T m x)f n ,(T m 'x) dfX 

m=0 m'=m 

N-lN-l-m r 

EE/ /nWn'C^'x) ^ 



m=0 m'=0 
oo N—l N—l—m 

EwjE ^(4nr- m 'A 7 -) 

i,j=l m=0 m'=0 

oo N—lN—l—m 

+ E«n,ian', 4 E E ^nrti). 
i=l m=0 m'=0 



Using (EJ) in ([6]) gives 



JV-l iV-l-m 



i,j=l m=0 m'=0 



oo N-2 



E ^cv^-mam^) E ( N - m + °(^( iV - m ))) • 



i,j=l m=0 



It is worth pointing out that here we have also used the fact that the summand 
sponding to m = N — 1 is 0, since i ^ j. For we have that 



N-l N-l-m 



E E E MAnr- m 'A) 

i=l m=0 m/=0 

oo JV-2 „ 

= E^^'^^E {N - m + 0{g{N - m))) + / / n /„/tZ/i. 

i=l m=0 



Combining flH]) and (jHJ) gives 

N-l N-l 



E E / fn(T m x)U(T m 'x) dfi 

rn=0m'=m ^ 



fndfi- I fn' dfi • ( + 0(G(N)) ) + ' / n / n ^, 



x J x \ 2 j Jx 

and adding this to the complementary sum in (j^J) (i.e. with m! < m) we have that 

/ (^ N -NF 1 (N)) 2 dfi 
Jx 
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TV 

5 E 

n,n'=l 



/ \ 

N-l N-l 

E + E 

. m,m'=0 m,m'=0 . 
\ m<m' m'<m / 



f n (T m x)f n ,(T m 'x) dfi — N 2 F 1 (Nf 



x 



< F^NfiN + G(N)) + F 2 (N) = F 3 (N). 
Now for each j 6 N let iVj be the smallest integer with 

F 3 (N j )>flog 1+e (j + l). 
By Chebyshev's Inequality and hypothesis (J3J) we have that 

oo oo 

7^ ~^ j log u + 1) 

and the Borel-Cantelli Lemma allows us to conclude that for a.e. x € X 

<f> Nj (x) = N j F 1 (N j )+O e (f\og 1+e (j + l)) as j ^ oo. (10) 

Since the functions f n are non- negative we have that $jv < "^/v < ^/v +i whenever iVj < 
N < N j+1 . Using p we see that 

Nj+iF^Nj+i) — NjFx(Nj) 
« F 3 (N j+1 ) - F 3 (Nj) 

= (j + l) 3 log 1+e (j + 2) - f log 1+e (j + 1) + 0(j 2 log 2 / 3 ( 1+e ) (j + 1)) 
«j 2 log 1+£ (j + l). 
Thus we can interpolate between Nj and Nj +1 in fllOp to obtain 

Mx) = ^Fx(iV) + O e (j 2 log 1+e (j + 1)) , iV^x < iV < iV„ 
for almost every Finally for N > iVj_i we have that 

j 2 log 1+e (j + 1) « F 3 (iV) 2/3 log 1 ^ F 3 (iV), 

which finishes the proof. 

Corollary [2] follows directly from Theorem [3] by setting fi = f and f n — for rt > 2. In 
this case Fi(N) is constant and thus ([3]) is satisfied if and only if (jlj) is. 

3. Proofs of Theorems □ and [2] and Corollary [TJ 
The proof of Theorem [2] requires one more important piece of information. 

Lemma 1. Assume that the hypotheses of Theorem^ are satisfied and that f L 1 . Then 
for a.e. x G X there are at most finitely many N 6 N for which 

#{0<n<iV : f(T n x) > r^N)} > 1. 
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Proof. For each N £ N let 



2JV-1 



B N = » i x e X ■ /(^ > MN), f(T n x) > rt(N)} . 

m,n=0 

Also if N £ N then let be the sequence of distinct integers for which 

oo 

{xeX:f(x)>r4N)} = \jA h . 

i=i 

By our hypotheses on T we have that 

2N-2 2JV-1 

^ = 2 E E v{f(x)>T^N)J(T n - m x)>r^N)} 

m=0 n=m+l 
oo 2A r -2 2Af-l-m 

= 2 E E E ^{A,nr-"AJ 

j,fc=l m=0 n=l 
oo 2N-2 

= 2 ]T ^(A>(AJ ^ (2iV - m - 1 + OQ?(2iV - m))) 

j',fc=l m=0 

</i{/(x) > r (iV)} 2 iV 2 . 
Since / £ L^'™ we deduce that 

B N < (logiV)^ (1+e) . 

Now since 



oo 
k=l 

the Borel-Cantelli Lemma guarantees that for almost every x £ X there are only finitely 
many k £ N for which f{T m x) > T<p(2 k ) and f(T n x) > T<p(2 k ) for two distinct integers 
< m < n < 2 h+1 . Now the proof is finished with the observation that if 2 k < N < 2 k+1 
then T (iV) > r^2 k ). □ 

Note that the proof of Lemma [I] used both (j2J) and the hypothesis that / £ \J > ' W . It 
appears that neither of these conditions can be weakened. For the proof of Theorem [2] we 
now apply Theorem [3] with 



fn(x) 



f{x) if 7>(n - 1) < f(x) < r^(n), 
otherwise. 



Then the functions Fi(N) in the statements of both theorems are the same. If / £ L 1 then 
Theorem [2] follows directly from Theorem [3J If / ^ L 1 then Theorem [2] is a consequence 
of Theorem [3] together with Lemma [TJ 



s 
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For the proof of Theorem [T] first note that under the hypotheses there, 

iV(log 1/2+e N) ■ fi{N log 1/2+£ N < f < (N + 1) log 1/2+e (7V + 1)} 

< F(N + 1) -F(N) 

< 1/N. 

It follows easily from this that / G L x ' w and that 

/ dfi < log iV 

{/<JVlog 1/2+£ 

and 

/ f 2 dfi<^N\og 1/2+e N. 

J {f<N\og 1/2+t N} 

These observations together with the assumption that g(N) = o(N 1 ^ 2 ) easily imply that 
both inequalities in d^J) are satisfied. Theorem [T] then follows directly from Theorem [2j 

Corollary [1] follows Theorem [1] by considering the Birkhoff sums of the function f g : 
R/Z R, = ai(x) with respect to the Gauss map T g : R/Z — >■ R/Z, T s (x) = 

[0; a 2 (x), a 3 (x), . . .], which is ergodic with respect to the absolutely continuous Borel mea- 
sure fig defined by 

1 f dx 

In this case it is well known that g(N) <C 1, and the result follows immediately. 

4. Proof of Theorem 0] 

Let X = R/Z equipped with Lebesgue measure, and let T : X — > X be the map T(x) = 
2x. This is a strong mixing measure preserving transformation of R/Z ([131 Theorems 1.10, 
1.28]). Let f = f g be the function defined at the end of the previous section and note that 
this function is in weak-L 1 but not in L 1 . Therefore by Aaronson's theorem [lj Theorem 
1], for any {F^} Q R + we have that 

^ N-l . JV-l 

liminf — N f(T n x) = a.e. or limsup — > f(T n x) = oo a.e. (or both). (11) 

Af-^oo Fat ^ jV->oo -Fv „ 

n=0 n=0 



Now suppose that {F^} Q R and 5 : R/Z x N— > {0,1} are chosen so that 

'N-l \ 

E /c^*) - ■ n5 ia < x v /(T " x) (12) 




,n=0 

converges a.e. to /* : R/Z — > R, as N — > oo. Then /* is measurable and T invariant and 
it follows from [T3"| Theorem 1.6] that f*(x) = c a.e. for some c G R. Suppose that c ^ 0, 
and let B C R/Z be the set of x for which fllip holds but (1121) converges to c. Then 5 is a 
set of measure 1 and since c 7^ it must be the second of the two options from (TTTj) which 
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holds for all x G B. Choose x G B and let 1 < N\ < N2 < • • • be the sequence of positive 
integers N for which 8(x, N) takes the value 1. Then we must have that 

max < n< 7v. f{T n x) 
hmsup = 00. 

Since ^ N we have that 

max f(T n x) > 2 

0<n<JVj 

for all sufficiently large j. Thus if we let < rij < Nj denote the integer for which 

f(T n *x) = max f(T n x) 

0<n<Nj 

we have that 

/(T^ +1 x) = (1/2) max f(T"x). 

0<n<Nj 

Finally it is not difficult to show that rij < Nj — 1 for infinitely many j (otherwise we 
would have to have that c = 0). This means that for infinitely many j G N, 

However the right hand side tends to infinity as j — > 00, and this is a contradiction. 
Therefore if ffT2|) converges a.e. then it must converge to 0. 
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